Network Topology Algorithm Based on Energy-consumption Optimization of Multi-hop Wireless Networks

A balanced topology intervention algorithm based on energy-consumption optimization is presented in this paper. Multilayer sequence planning algorithm is firstly adopted to convert the nonlinear optimization problem into edge-stirring mechanism and node-stirring mechanism so as to independently optimize these sub-problems, and then the solutions of these problems are adopted to analyze the potential balanced performance between energy consumption and average path-length in the networks. Through simulation under different network scale and operational requirement, the validity and applicability of the algorithm are verified. In addition, we have found the balance point between edge-stirring mechanism and node-stirring mechanism in the network with energy and throughput constraints.